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A MODEL FOR THE HOMOTOPY THEORY OF HOMOTOPY 

THEORY 

CHARLES REZK 



Abstract. We describe a category, the objects of which may be viewed as 
models for homotopy theories. We show that for such models, "functors be- 
tween two homotopy theories form a homotopy theory" , or more precisely that 
the category of such models has a well-behaved internal hom-object. 



1. Introduction 



Quillen introduced the notion of a closed model category Qui67|| , which is a 



category together with a distinguished subcategory of "weak equivalences" , along 
with additional structure which allows one to do homotopy theory. Examples of 
closed model categories include the category of topological spaces with the usual 
notion of weak equivalence, and the category of bounded-below chain complexes, 
with quasi-isomorphisms as the weak equivalences. A model category has an associ- 
ated homotopy category. More strikingly, a model category has "higher homotopy" 
structure. For instance, Quillen observed that one can define homotopy groups and 
Toda brackets in a closed model category. Dwyer and Kan later showed [ DK80| 



that for any two objects in a model category one can define a function complex. 

Quillen's motivation for developing the machinery of closed model categories 
was to give criteria which would imply that two models give rise to "equivalent" 
homotopy theories, in an appropriate sense; his criterion is now referred to as a 
"Quillen equivalence" of closed model categories. For example, the categories of 
topological spaces and simplicial sets, which both admit closed model category 
structures, should be viewed as alternate models for the same homotopy theory, 
since any "homotopy-theoretic" result in one model translates into a similar result 
for the other. This is similar to the distinction one makes between the notion of a 
"space" and a "homotopy type". (In Quillen's case, the problem at hand was that 



of algebraic models for rational homotopy theory [3ui69|.) 

Thus it is convenient to distinguish between a "model" for a homotopy theory and 
the homotopy theory itself. A "model" could be a closed model category, though one 
might want to consider other kinds of models. This notion of an abstract homotopy 
theory, as opposed to a model for a homotopy theory, was clarified by Dwyer and 



Kan [ DK8C ] . Their work consists of several parts. First, in their theory, the minimal 
data needed to specify a homotopy theory is merely a category equipped with a 
distinguished subcategory of "weak equivalences" . Second, they show that any such 
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data naturally gives rise to a simplicial localization, which is a category enriched 
over simplicial sets. If the initial data came from a model category, then one can 
recover its homotopy category and higher composition structure from the simplicial 
localization. 

Furthermore, Dwyer and Kan define a notion of equivalence of simplicial localiza- 
tions, which provides an answer to the question posed by Quillen on the equivalence 
of homotopy theories. In fact, the category of simplicial localizations together with 
this notion of equivalence gives rise to a "homotopy theory of homotopy theory" . 



A brief discussion of this point of view may be found in [DS95, §11.6]. 

On the other hand, one can approach abstract homotopy theory from the study 
of diagrams in a homotopy theory. For instance, a category of functors from a 
fixed domain category which takes values in a closed model category is itself (under 
mild hypotheses) a closed model category. In particular, the domain category may 
itself be a closed model category, (or a subcategory of a closed model category). 
Thus, just as functors from one category to another form a category, one expects 
that functors from one homotopy theory to another should form a new homotopy 
theory. Such functor categories are of significant practical interest; applications 
include models for spectra, simplicial sheaf theory, and the "Goodwillie calculus" 
of functors. 

In this paper we study a particular model for a homotopy theory, called a com- 
plete Segal space, to be described in more detail below. The advantage of this model 
is that a complete Segal space is itself an object in a certain Quillen closed model 
category, and that the category of complete Segal spaces has internal hom-objects. 
Our main results are the following: 

(0) A complete Segal space has invariants such as a "homotopy category" and 
"function complexes", together with additional "higher composition" struc- 
ture (§§. 

(1) There exists a simplicial closed model cat ego ry in which the fibrant objects 



are precisely the complete Segal spaces (7.2). (I.e., there is a "homotopy 
theory of homotopy theories" .) 
(2) This category is cartesian closed, and the cartesian closure is compatible with 
the model category structure. In particular, if X is any object and IF is a 
complete Segal space, then the internal hom-object W x is also a complete 



Segal space (7.3). (I.e., the functors between two homotopy theories form 
another homotopy theory.) 

In fact, the category in question is just the category of simplicial spaces supplied 
with an appropriate closed model category structure. The definition of a complete 
Segal space is a modification of Graeme Segal's notion of a A-space, which is a 
particular kind of simplicial space which serves as a model for loop spaces. The 
definition of "complete Segal space" , given in Section [| is a special case of that of 
a "Segal space" , which is defined in Section |J 



1.1. Natural examples. Complete Segal spaces arise naturally in situations where 
one can do homotopy theory. Any category gives rise to a complete Segal space 
by means of a classifying diagram construction, to be described below. A Quillen 
closed model category can give rise to a complete Segal space by means of a classi- 
fication diagram construction, which is a generalization of the classifying diagram. 
More generally, a pair (C, W) consisting of a category C and a subcategory W 
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gives rise to a complete Segal space by means of a localization of the classification 
diagram. 

Given a closed model category M and a small category C, it is often the case 
that the category M c of functors from C to M is again a closed model category. 
In this case, one can ask whether the classification diagram of M c is equivalent 
to the complete Segal space obtained as the internal hom-object of maps from the 
classifying diagram of C to the classification diagram o/M. A consequence (3.12) 
of a result of Dwyer and Kan tells us that this equivalence holds at least when 
M is the category of simplicial sets, or more generally a category of diagrams of 
simplicial sets; it presumably holds for a general closed model category, but we do 
not prove that here. 



1.2. Classifying diagrams and classification diagrams. We give a brief de- 
scription of the classifying diagram and classification diagram constructions here, 
in order to motivate the definition of a complete Segal space. These constructions 
are discussed in detail in Section |j. 

To any category C one may associate its classifying space BC; this is a space 
obtained by taking a vertex for each object of C, attaching a 1-simplex for each 
morphism of C, attaching a 2-simplex for each commutative triangle in C, and 
so forth. It is well-known that if the category C is in fact a groupoid, then it 
is characterized (up to equivalence of categories) by its classifying space; for a 
groupoid C the classifying space BC has the homotopy type of a disjoint union of 
spaces K(ttx, 1), where X ranges over the representatives of isomorphism classes 
of objects in C and each ttx is the group of automorphisms of the object X in C. 

A general category cannot be recovered from its classifying space. Instead, let 
iso C denote the subcategory of C consisting of all objects and all isomorphisms 
between them; thus iso C is just the maximal subgroupoid of the category C. From 
the homotopy type of the classifying space B(iso C) of this groupoid one can recover 
some information about the category C, namely the set of isomorphism classes of 
objects in C and the group of automorphisms of any object. For this reason one 
may view -B(isoC) as a kind of "moduli space" for the category C. 

Although a category C is not determined by its classification space, it turns out 
( pVif ) that it is determined, up to equivalence, by a simplicial diagram of spaces 
[n] i— > f?iso(C[™l) which we call the classifying diagram of C; here [n] denotes 
the category consisting of a sequence of (n + 1) objects and n composable arrows, 
and Ct"! denotes the category of functors from [n] — > C. The classifying diagram 
of a category is in fact a complete Segal space. 

The homotopy theoretic analogue of -B(isoC) is Dwyer and Kan's notion of the 
classification space of a model category. Given a closed model category M, let 
weM C M denote the subcategory consisting of all objects and all weak equiva- 
lences between them. The classification space of M is denoted class(M), and is 
defined to be B(weM), the classifying space of the category of weak equivalences 
of M. The classification space of a model category is in many ways analogous to 
the space -B(isoC) considered above. For example, class(M) has the homotopy 
type of a disjoint union of spaces -B(hautX), where X ranges over appropriate rep- 
resentatives of weak equivalence classes of objects in M, and haut X denotes the 
simplicial monoid of self-homotopy equivalences of X ([T?]). Classification spaces 
arise naturally in the study of realization problems, e.g., the problem of realizing 
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a diagram in the homotopy category of spaces by an actual diagram of spaces; see 
|DK84b|] , ]DK84a| ]. 



Given a closed model category M, form a simplicial space [n] i— * class(M L ™ J ), 
called the classification diagram of M. We show ( |3.3| ) that the classification dia- 
gram of a closed model category is essentially a complete Segal space. ( "Essentially" 
means up to an easy fibrant replacement.) 

1.3. Applications. We believe that the most interesting feature of the theory 
of complete Segal spaces described above is that constructions of new homotopy 
theories from old ones can be made entirely inside the setting of the theory. We 
have already described one example: diagrams categories in a model category can 
be modeled as the internal function complex in the category of simplicial spaces. 
(We only give the proof here for the case where the model category is simplicial 
sets, however.) 

A related construction is that of homotopy inverse limits of homotopy theories. 
We give one example here, without proof, to illustrate the ideas. Let W = class(9"*), 
the classification diagram of the category of pointed topological spaces; W is a 
complete Segal space. Let u : W — ► W be the self-map associated to the loop-space 
functor il : — > . Then we can form the homotopy inverse limit Woo , in the 
category of simplicial spaces, of the tower: ...~^W-^W^W—>W. One 
discovers that Woo is again a complete Segal space, and that it is weakly equivalent 
to the classification space of the category of spectra! One should understand this 
example as a reinterpretation of the definition of the notion of O-spectra. 

Another example is that of sheaves of homotopy theories. There is a model 
category for sheaves of spaces (= sheaves of simp li cial se ts) over a base space (or 
more generally a Grothendieck topology) Jjar87 1 , Jar9(J. Thus there is a model 



category structure for sheaves of simplicial spaces. Say a sheaf of simplicial spaces 
W is a complete Segal sheaf if each stalk is a complete Segal space in the sense 
of this paper. This would appear to provide an adequate notion of "sheaves of 
homotopy theories" , and is worth investigation. 

1.4. Other models. We note that several other abstract models of homotopy the- 
ory have been proposed. One has been proposed by W. Dwyer and D. Kan, as was 
noted above. Since the complete Segal spaces described in our work are themselves 
objects in a certain closed model category, our construction gives another model for 
a homotopy theory of homotopy theory. We believe that our model is "equivalent" 
to that of Dwyer and Kan, via a suitable notion of equivalence; in particular, there 
should be constructions which take complete Segal spaces to simplicially enriched 
categories and vice versa, and these constructions should be inverses to each other 
(modulo appropriate notions of equivalence.) We hope to give a proof of this in the 
future. 



Another model has been proposed by A. Heller [ Bel8j ], He suggests that a ho- 
motopy theory be modeled by a certain type of contravariant 2-functor from the 
category of small categories to the category of large categories. For example, from 
a closed model category M there is a construction which assigns to each small cat- 
egory C the homotopy category Ho(M c ) of the category of C-diagrams in M, and 
which associates to each functor C — > D restriction functors Ho(M £) ) — > Ho(M c ) 
which themselves admit both left and right adjoints, arising from "homotopy Kan 
extensions" . Because Heller's models require the existence of such homotopy Kan 
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extensions, they seem to be less general than the models considered in this paper, 
and we do not know the proper relationship between his theory and the others. 

1.5. Organization of the paper. In Section || we set up notation for simplicial 
spaces and discuss the Reedy model category structure for simplicial spaces. In 
Section [| we define the classification diagram construction, which produces a sim- 
plicial space from category theoretic data. In Section |J we define the notion of a 
Segal space, and in Section ^ we discuss in elementary terms how one can view a 
Segal space as a model for a homotopy theory. In Section || we define the notion of 
a complete Segal space. In Section |?] we present our main theorems. In Section || 
we show how the classification diagram of a simplicial closed model category gives 
rise to a complete Segal space. 

In Sections || through |l4| we give proofs for the more technical results from earlier 
sections. 

1.6. Acknowledgments. I would like to thank Dan Kan for his encouragement 
and hospitality, and Bill Dwyer for his beautiful talk at the 1993 Cech conference, 
where I first learned about the homotopy theory of homotopy theory. I would also 
like to thank Phil Hirschhorn, Mark Johnson, and Brooke Shipley for their helpful 
comments on the manuscript. 

2. Simplicial spaces 

In this section we establish notation for spaces and simplicial spaces, and describe 
the Reedy model category structure for simplicial spaces. 

2.1. Spaces. By space we always mean "simplicial set" unless otherwise indicated; 
the category of spaces is denoted by 8. Particular examples of spaces which we 
shall need are A[n], the standard n-simplex, A[n], the boundary of the standard 
n-simplex, and A k [n] , the boundary of the standard n-simplex with the A:-th face 
removed. If X and Y are spaces we write Map s (A, Y) for the space of maps from 
X to Y; the n-simplices of Map s (X, Y) correspond to maps X x A[n] — > Y. 

We will sometimes speak of a "point" in a space, by which is meant a 0-simplex, 
or of a "path" in a space, by which is meant a 1-simplcx. 

2.2. The simplicial indexing category. For n > let [n] denote the category 
consisting of n + 1 objects and a sequence of n composable arrows: {0 — > 1 — ► . . . — > 
n}. Let A denote the full subcategory of the category of categories consisting of 
the objects [n] . We write t : [n] — > [n] for the identity map in this category. 

As is customary, we let d l : [n] — > [n + 1] for i — Q, . . . , n denote the injective 
functor which omits the ith object, and we let s z : [n] — > [n — 1] for i = 0, . . . , n — 1 
denote the surjective functor which maps the ith and (i + l)st objects to the same 
object. Additionally, we introduce the following notation: let a 1 : [m] — > [n] for 
i = 0, . . . , n — m denote the functor defined on on objects by a z (k) = k + i. 

2.3. Simplicial spaces. Let sS denote the category of simplicial spaces. An 

object in this category is a functor X : A op — * §, sending [n] i— > X n . We write 
di : X n — > X n _i, Si'. X n — » X n+ i and Ui : X n — + X m for the maps corresponding 
respectively to the morphisms d 1 : [n + 1] —> [n] , s l : [n — 1] — > [n] , and a 1 : [m] — > [n] 
in A. 

The category sS is enriched over spaces. We denote the mapping space by 
Map sS (X, Y) £ §. It is convenient to identify § with the full subcategory of sS 
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consisting of constant simplicial objects (i.e., those K G sS such that K n = Kq 
for all n), whence for a space K and simplicial spaces X and Y, 

Ma PsS (X x K,Y) w Map s (K,Ma PsS (X,r)). 

In particular, the n-simplices of Map s § (X, Y) correspond precisely to the set of 
maps X x A[n] — > y of simplicial spaces. 

Let F(fc) G sS denote the simplicial space defined by 

[n] H-f A([n], [fc]), 

where the set A([n], [fc]) is regarded as a discrete space. The F(k)'s represent the 
fe-th space functor, i.e., 

M aVs§ (F(k),X)nX k . 

We write d l : F(n) -> F(n + 1), s 1 : F(n) -> F(n - 1), and a 1 : F{m) -> F(n) for 
the maps of simplicial spaces corresponding to the maps d l , s 4 , and a 1 in A. 

The category of simplicial spaces is cartesian closed; for X, Y G sS there is an 
internal hom-object Y x G sS characterized by the natural isomorphism 

s$(X xY,Z)^ sS(X,Z Y ). 

In particular, (Y x ) as Map sS (X, Y), and 

(Y x ) k *Mz PsS (X xF(k),Y). 

Furthermore, if K G § is regarded as a constant simplicial space, then [X K ) n w 
Ma PsS (^,X„). 

Finally, we note the existence of a diagonal functor diag: sS — * §, defined so 
that the 7i-simplices of di&gX are the n-simplices of X n . 

2.4. Reedy model category. In this paper we will consider several distinct closed 
model category structures on sS. If the model category structure is not named in 
a discussion, assume that the Reedy model category structure is intended. 



The Reedy model category structure [Ree|, [DKS93, 2.4-6] on sS has as its 
weak equivalences maps which are degree-wise weak equivalences. A fibration 
(resp. trivial fibration) in sS is a map X — + Y such that each k > the induced 
map 

Ma PsS (F(fc),y) - Ma PsS (F(/c),X) x Maprf( ^ (fc)iJC) Map(F(fe),y) 

is a fibration (resp. trivial fibration) of simplicial sets, where F(k) denotes the 
largest subobject of F(k) which does not contain i; [k] — > [k] G A([fc], [k]). It 
follows that the cofibrations are exactly the inclusions. 

With the above definitions, all objects are cofibrant, and the fibrant objects are 
precisely those X for which each map l k : Map sS (F(k), X) — > Map sS (F(k), X) is 
a fibration of spaces. We note here the fact that discrete simplicial spaces (i.e., 
simplicial spaces X such that each X n is a discrete space) are Reedy fibrant. 
This Reedy model category structure is cofibrantly generated [ DHK[ |; i.e., 



there exist sets of generating cofibrations and generating trivial cofibrations 

which have small domains, and trivial fibrations (resp. fibrations) are characterized 
as having the right lifting property with respect to the generating cofibrations (resp. 
generating trivial cofibrations). The generating cofibrations are the maps 

F(k)xA[£] J_J F(k) x A[£] F(k) x A[£], kj>0, 

F(k)xA[£] 
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and the generating trivial cofibrations are the maps 

F(k)xA[£] JJ F(k) x A*[£\ -> F(k) x A[£], k>0J>t>0. 

F(fc)xA* [£] 

2.5. Compatibility with cartesian closure. Given a model category structure 
on sS, we say that it is compatible with the cartesian closure if for any 

cofibrations i; A — > B and j : C — » D and any fibration k: X — > Y, either (and 
hence both) of the following two equivalent assertions hold: 

(1) The induced map AxDUaxcBxC -^BxDisa cofibration, and additionally 
is a weak equivalence if either i or j is. 

(2) The induced map 

Y B ^ yA 

X-xa X is a fibration, and additionally is a 
weak equivalence if either i or k is. 

(A closed symmetric monoidal category together with a Quillen closed model cat- 
egory structure which satisfies the above properties is sometimes also called a 
"Quillen ring".) Assuming (as will always be the case for us) that a weak equiv- 
alence or a fibration X — > Y in our model category structure induces a weak 
equivalence or a fibration Xq — » Yq on the degree spaces, then it follows that such 
a model c ategory structure makes sS into a simplicial model category in the sense 
of |Qui67 |, since Map s§ (X, Y) w (Y x )o for any simplicial spaces X and Y. 



The Reedy model category structure on sS is compatible with the cartesian 
closure; to prove (1) in this case, it suffices to recall that cofibrations are exactly 
inclusions, and that weak equivalences are degree-wise. 

2.6. Proper model categories. A closed model category is said to be proper if 

f . the pushout of a weak equivalence along a cofibration is a weak equivalence, 
and 

2. the pullback of a weak equivalence along a fibration is a weak equivalence. 
The Reedy model category structure is proper, because cofibrations and fibrations 
are in particular cofibrations and fibrations in each degree, and § is proper. 

3. Nerve constructions and classification diagrams 

In this section we discuss a construction called the classification diagram, which 
produces a simplicial space from a pair of categories. A special case of this construc- 
tion of particular interest is the classifying diagram of a category, which produces a 
full embedding N : Cat — > sS of the category of small categories into the category of 
simplicial spaces, which has the property that N takes equivalences of categories, 
and only equivalences of categories, to weak equivalences of simplicial spaces. An- 
other special case of this construction is the application of the classification diagram 
to model categories, which will be considered in Section ||. 

In what follows we write D c for the category of functors from C to D. 

3.1. The nerve of a category. Given a category C, let nerve C denote the nerve 
of C; that is, nerve C is a simplicial set whose n-simplices consist of the set of 
functors [n] — > C. (The classifying space BC of a category is a topological space 
which is the geometric realization of the nerve.) The following is well-known. 

Proposition 3.2. The nerve of [n] is A[n\. For categories C and D there are 
natural isomorphisms 

nerve(C x D) w nerve C x nerve D and nerve(Z? c ) « nerve(D) norvc( - c ' ) . 
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The functor nerve : Cat — > S is a full embedding of categories. Furthermore, if C is 
a groupoid then nerve(C) is a Kan complex. 

Although the nerve functor is a full embedding, it is awkward from our point of 
view, since non-equivalent categories may give rise to weakly equivalent nerves. 

3.3. The classification diagram of a pair of categories. Consider a pair 
(C, W) consisting of a category C together with a subcategory W such that obW = 
obC; we refer to a morphism of C as a weak equivalence if it is contained in W . 
More generally, given a natural transformation a: f — ► g of functors /, g : D — > C, 
we say that a is a weak equivalence if ad 6 W for each d e obD, and write we(C°) 
for the category consisting of all functors from D to C and all weak equivalences 
between them; thus we(C) = W. 

For any such pair (C,W) of categories we define a simplicial space N(C,W), 
called the classification diagram of (C, W), by setting 

N(C, W) m = nerve we(C [m] ). 

ff we view the category [to] x [n] as an m-by-n grid of objects with rows of to 
composable horizontal arrows and columns of n composable vertical arrows, then 
the set of n-simplices of the mth space of A(C, W) corresponds to the set of functors 
[m] x [n] — > C in which the vertical arrows are sent into W C C. 
We consider several special cases of this construction. 

3.4. Discrete nerve construction. A special case of the classification diagram 
is the discrete nerve. Let Co C C denote the subcategory of C consisting of all 
its objects and only identity maps between them, and let discnerve C = A(C, Co). 
Note that nerve C = diag(discnerve C), and that discnerve([n]) = F(n). 

It is not hard to see that the functor discnerve: Cat — > sS embeds the category 
of small categories as a full subcategory of simplicial spaces. The discrete nerve 
functor is awkward from our point of view, since equivalent categories can have 
non-weakly equivalent discrete nerves. 

3.5. The classifying diagram of a category. We give a construction which 
embeds the category of categories inside the category of simplicial spaces and which 
carries equivalences of categories (and only equivalences) to weak equivalences of 
simplicial spaces. 

Given a category C, define a simplicial space NC — N(C, iso C), where iso C C C 
denotes the maximal subgroupoid. Thus, the mth space of A^C is (NC) m — 
nerve iso(Cl m l). We call NC the classifying diagram of C. 

Let I[n] denote the category having n + 1 distinct objects, and such that there 
exists a unique isomorphism between any two objects. We suppose further that 
there is a chosen inclusion [n] — > I[n]. Then the set of n-simplices of the mth space 
of NC corresponds to the set of functors [to] x I[n] — > C. Note that there is a 
natural isomorphism 

(3.6) (NC) m w (NC)i x {NC)o ■ ■ ■ x {NC)o (AC)! 

(where the right-hand side is an m-fold fiber-product), and that the natural map 
(tii, do): (AC)i — > (NC)o x (AC)o is a simplicial covering space, with fiber over 
any vertex (x,y) £ (NC)q naturally isomorphic to the set homc(a;,y). 

If the category C is a groupoid, then the natural map nerve C — > AC, where 
nerve C is viewed as a constant simplicial space, is a weak equivalence; this follows 
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from the fact that for C a groupoid, iso(Cl m l), C^ m \ and C, are equivalent cate- 
gories. It is therefore natural to regard the classifying diagram construction as a 
generalization of the notion of a classifying space of a groupoid. 

The following theorem says that N : Cat — > sS is a full embedding of categories 
which preserves internal hom-objects, and furthermore takes a functor to a weak 
equivalence if and only if it is an equivalence of categories. 

Theorem 3.7. Let C and D be categories. There are natural isomorphisms 

N(C x D) w NC x ND and N{D C ) w (ND) NC 

of simplicial spaces. The functor N : Cat — > sS is a full embedding of categories. 
Furthermore, a functor f ' : C — > D is an equivalence of categories if and only if Nf 
is a weak equivalence of simplicial spaces. 

Proof. That N preserves products is clear. 

To show that N(D C ) — > (ND) NC is an isomorphism, we must show that for 
each m, n > this map induces a one-to-one corresponde nce between functors 
[m] x I[n] -> D c and maps F(m) x A[n] -> (ND) NC . By it will suffice to 

show this for the case m = n = 0; that is, to show that functors C —* D are in one- 
to-one correspondence with maps NC — ► ND, or in other words, that N : Cat — > sS 
is a full embedding of categories. 

To see that N is a full embedding, note that any map NC — > is determined 
by how it acts on the 0th and 1st spaces of iVC The result follows from a straight- 
forward argument using ( |3.2| ) and the fact that (di, do) is a simplicial covering map 
such that diSo = 1 = d^so for both NC and JV.D. 

It is immediate that naturally isomorphic functors induce simplicially homo- 
topic maps of simplicial spaces since 7V(C 7 W) w (A r C) A [ 1 l by ( |3.§| ), and thus an 
equivalence of categories induces a weak equivalence of simplicial spaces. To prove 
the converse, note that ( p| will show that (ND) NC w N(D C ) is Reedy fibrant, 
and in particular Map§ ( iVC, ATD) w (ND NC )o is a Kan complex. Therefore, if 
Nf: NC ND is a weak equivalence of simplicial spaces it must be a simpli- 
cial homotopy equivalence. Furthermore, the homotopy inverse is a 0-simplex of 
N(C D )o and the simplicial homotopies are 1-simplices of N(D c )q and N(C D )o; by 
what we have already shown these correspond precisely to a functor g : D — > C and 
natural isomorphisms fg ~ Id and {?/ ~ lcr, as desired. □ 

Lemma 3.8. Let C be a category. Then there are natural isomorphisms 

N([m] x C) a F(m) x 7VC and iV(C /[nl ) w (A^C) A[n] 
o/ simplicial spaces. 

Proof. The first isomorphism follows from the fact that N preserves products and 
that N([m]) w F{m). The second isomorphism may be derived from the fact that 
iso(Z? J [™l) w (iso Z?) 7 ! 11 ] w (iso D)[ ra ] for any category D, and thus in particular when 
D = C^ m l □ 

Lemma 3.9. Lf C is a category, then NC is a Reedy fibrant simplicial space. 
Proof. We must show that 

l n : (NC) n w Ma PsS (J^(n), JVC) Ma Ps§ (F(n), NC) 
is a fibration for each n > 0. We have the following cases: 
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n = 0: (NC)o — nerve(isoC) is a Kan complex by (3.2). 

n = 1: t\ : (NC)i — » (NC)o x (-ZVC)o is a simplicial covering space with discrete 

fiber, and thus is a hbration. 
n = 2: £2 is isomorphic to an inclusion of path-components, and so is a fibration. 
n > 3: i n is an isomorphism, and thus a fibration. 

□ 



3.10. Classification diagrams of functor categories. The following generalizes 
one of the statements of ([Tt]), and we note it for future reference. 

Proposition 3.11. Let C and D be categories, and W C D a subcategory such 
that iso D C W . Then there are natural isomorphisms 

N(D c ,we{D c )) fa N(D, W) NC w N(D,W) discncl ' vcC . 

Proof. We must show that for each m,n > the natural maps N(D C ,we(D c )) — » 
iV(D, M /r ) Arc ' — > iV(D, H/) dlscncrvcC induce one-to-one correspondences amongst the 
sets of 

1. functors [m] x [n] — * -D c which carry "vertical" maps into we(D c ), 

2. maps F(m) x A[n] — > N(D, W) NC of simplicial spaces, and 

3. maps F(m) x A[n] iV(£), iy) discncrvcC of simplicial spaces. 

By (3JS) and ( ^.12 ) it will suffice to show this in the case m = n = 0, in which case 



the result becomes a straightforward computation. □ 



Lemma 3.12. Let C a category, and W a subcategory with obW = obC. Then 
there is a natural isomorphism 

iV(aN,we(OH)) « {NC) A[n \ 

where Cl"! C denotes the full subcategory whose objects are those functors 

[n] -> C w/iic/i /actor t/irou^ c C, and we(CN) = we(C[™]) n CM. 

Proof. For any pair (D, 14^) of category D and subcategory W, we have that 

we(DN) = V^I" 1 , and that nerve (W^™ 1 ) = (nerve W) A[n] . We obtain the result 
by substituting for D. □ 



4. Segal spaces 



In this section we define the notion of a Segal space. This is a modification of 
the notion of a A-space as defined by Graeme Segal; a A-space is a simplicial space 
X such that X n is weakly equivalent (via a natural map) to the n-fold product 
{Xi) n . It was proposed as a model for loop spaces , and is closely related to Segal's 
T-space model for infinite loop spaces, as in [ 5eg74 |. (To my knowledge, Segal never 
published anything about A-spaces. The first reference in the literature appears to 
be by Anderson [ And71]. The fact that A-spaces model loop spaces was proved by 
Thomason fTho79[ .) 

Our definition of a "Segal space" introduces two minor modifications to that of 
a A-space: we allow the 0th space of the simplicial space to be other than a point, 
and we add a fibrancy condition. 
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4.1. Definition of a Segal space. Let G(k) C F(k) denote the smallest subobject 
having G(k)o — F(k)q and such that G(k)i contains the elements a z 6 F(k)i = 



A([l], [k]) defined in ( |2.2| ). In other words, 

fc-i 

G(k) = U o/F(l) c 

i=0 

where a l -F(l) denotes the image of the inclusion map a 1 : F(l) — > F(k). Let 
9? fe : G(fc) — * -F(fc) denote the inclusion map. It is straight-forward to check that 

Map sS (G(fc),X) wXi xx ••• Xx a Xi, 

where the right-hand side denotes the limit of a diagram 

(4.2) X 1 ^ X Q ^ X 1 ^ X Q ^ ■ ■ ■ ^ X X 1 

with k copies of X\. 

We define a Segal space to be a simplicial space W which is Reedy fibrant, 
and such that the map ip k = M&p sg (ip k , W) : Map s §(F(fc), W) -> Map sS (G(fc), W) 
is a weak equivalence. In plain language, this means that W is a Reedy fibrant 
simplicial space such that the maps 

(4.3) ip k : W k -> Wi Xwo • • ■ x^o Wi 

are weak equivalences for k > 2. Because the maps (^ fc are inclusions and W is 
Reedy fibrant, the maps (fk acting on a Segal space are trivial fibrations. Note also 
that the maps d , d\ : W\ — > Wq are fibrations as well, so that the fiber-product of 



(4.2) is in fact a homotopy fiber-product. 



4.4. Examples. Recall that every discrete simplicial space is Reedy fibrant. A 



discrete simplicial space W is a Segal space if and only if the maps in (4.3) are 
isomorphisms. Thus, W is a discrete Segal space if and only if it is isomorphic to 
the discrete nerve of some small category. In particular, the objects F(k) are Segal 
spaces. 

If C is a cat egory, the n its classifying diagram NC (as defined in ( |3.5|) ) is a Segal 



space, by (3J3) and (3.9) 



5. Homotopy theory in a Segal space 

In this section we describe how to obtain certain invariants of a Segal space, 
including its set of objects, the mapping spaces between such objects, homotopy 
equivalences between such objects, and the homotopy category of the Segal space. 

5.1. "Objects" and "mapping spaces". Fix a Segal space W. We define the 
set of objects of a Segal space W to be the set of O-simplices of Wo, and we denote 
the set of objects by obW. 

Given two objects x,y 6 obW we define the mapping space m&p w (x,y) be- 
tween them to be the fiber of the morphism (dx ,d ): W\ — > Wq x Wq over the point 
(x, y) S W x W . Note that since W is Reedy fibrant the map (d\, do) is a fibration, 
and thus the homotopy type of map^x, y) depends only on the equivalence classes 
of x and y in %qWo- We will sometimes write map(a;, y) when W is clear from the 
context. 

Given a vertex x £ Wo we have that dosox = disox — x. Thus for each object 
x G obW the point sqx s W\ defines a point in ma.p w (x,x), called the identity 
map of x, and denoted id x . 
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Given (n + 1) objects xo,...,x n in obW we write ma,p w (x , x\, . . . , x n ) for the 
fiber of the map (a , . . . , a n ) : W n — ► VFo™ +1 over (xo, ■ ■ ■ , x n ) G Wo n+1 . The 
commutative triangle 

Ma PsS (F(n), TT) £ ► Ma PsS (G(n), W) 



W n+1 

induces trivial fibrations 

ip k - map(x ,xi,...,x n ) map(a;„_i,a;„) x ••• x map(x ,a;i) 
between the fibers of the slanted maps over (xq, . . . , x n ). 

Remark 5.2. As an example, if C is a category and either W = discnerve C or 
W = NC, then obW w obC and map 1 y(a;,y) ~ homc(a;,y). 

5.3. "Homotopies" and "compositions" of "maps". Let W be a Segal space, 
and suppose x,y € obVy. Given points f,g € m&p(x,y), we say that / and <? are 
homotopic if they lie in the same component of map(x,y). We write / ~ g if / 
and 5 are homotopic. 

A Segal space is not a category, so we cannot compose maps in the usual way. 
Nonetheless, given / G map(x, y) and g G map(y, z), we define a composition to 
be a lift of (g, /) G map(y, z) x map(:r, y) along ^ 2 to a point k G map(:r, y, z). The 
result of the composition k is the point di(k) G map(a;, z). Since if2 is a trivial 
fibration the results of any two compositions of / and g are homotopic. Sometimes 
we write g o / G map(a;, z) to represent the result of some composition of / and g. 

Proposition 5.4. Given points f G map(w, x), g G map(a;, y), and h G map(y, x), 
we have that (ho g) o f ~ ho (g o /) and that f o id w ~ / ~ id^ o/. 

Proof. We prove the proposition by producing particular choices of compositions 
which give equal (not just homotopic) results. 
To construct ho (go f) consider the diagram 

map(w, x, y, z) > map(w, y, z) — > map(w, z) 



dodoxd,3 



<P2 



map(y, z) x map(w, x, y) 1Xdl > map(y, z) x map(w, y) 

lXip 2 

map(y, z) x map(a;,y) x map(w,x) 

Note that the composite of the vertical maps in the left-hand column is ip^. Any 
choice of k G map(w, x, y, z) such that ifs(k) — (h,g,f) determines compositions 
d$k G map(w, x, y) and d\k G map(w, y, z) with results go f and ho (go f) respec- 
tively. By considering an analogous diagram we see that such a k also determines 
compositions dgk G map(x,y, z) and dik G map(w,a;, z) with results hog and 
(ho g)o f respectively, and that for this choice of compositions there is an equality 
ho (go f) = (ho g) o f of results, as desired. 
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To show that / o id w ~ f for / £ naap{w,x), let k = so(/) £ map (to, w, x). 
Then ^(fe) = (f,id w ) and d±(k) = /, showing that / o id^, = /. The proof that 
id-z of ~ / is similar. □ 



5.5. Homotopy category and homotopy equivalences. In view of (5.4) we de- 
fine the homotopy category of a Segal space W, denoted by Ho W, to be the cat- 
egory having as objects obW, and having as maps honiHo w(x, y) = t^o map w (x, y). 
For any / £ map w (x, y) we can write [/] 6 homnoiv y) for its associated equiv- 
alence class. 



Remark 5.6. Recall ( |3.5| ) in which we defined an embedding N : Cat — > sS via the 
classifying diagram construction (which by (4.4) in fact lands in the subcategory 
of Segal spaces). By (5.2) we see that RoNC « C. It is possible to show that the 
functor N admits a left adjoint L : sS — > Cat, and that L(W) w Ho VF whenever W 
is a Segal space. 

A homotopy equivalence g £ map (a;, y) is a point for which [g] admits an 
inverse on each side in Ho W. That is, there exist point s /, h £ map(y, x) such that 
g o / ~ idy and ftog™ id^. Note that this implies by (5.4) that h^hogof^f. 
Fur ther more, for each x £ obVF the map id^ £ map(x, x) is a homotopy equivalence 
by di) . 

We give another characterization of homotopy equivalences in a Segal space. Let 
Z(3) = discnerve(0 — > 2 <— 1 — * 3) C F(3) be the discrete nerve of a "zig-zag" cate- 
gory; it follows that there is a fibration W 3 = Map sS (F(3), W) -» Map sS (Z(3), W), 
and an isomorphism 



Map sS (Z(3), W) « lim(Wi 



Wo 



Wi Wo 



do 



Wi x Wi x W x . 

Wo W 



(We can thus write simplices of Map sS (Z(3), W) as certain ordered triples of sim- 
plices of W\.) Then a point g £ map(x,y) C Wi is a homotopy equivalence if 
and only if the element (id x ,g,id y ) £ Map sS (Z(3), W) admits a lift to an element 
H £ W3; note that if 3 £ map(x, y) then s^dig — id x and so^oS = id y . 



5.7. The space of homotopy equivalences. Clearly, any point in m&p(x,y) 
which is homotopic to a homotopy equivalence is itself a homotopy equivalence. 
More generally, we have the following. 

Lemma 5.8. If g £ W\ is a vertex which can be connected by a path in W± to a 
homotopy equivalence g' £ Wi , then g is itself a homotopy equivalence. 

Proof. Let G: A[l] — » W\ denote the path connecting g and g'. Then it suffices to 
note that a dotted arrow exists in 



A[0] 



H 



^w 3 



(sodiG ,G ,sodoG) 



+ Map sS (Z(3),W) 



where H is a lift of (sodig', g' , s^d^g') = (id x > , g' ,id y i) to W3, since the right-hand 
vertical map is a fibration. □ 
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Thus, we define the space of homotopy equivalences of W to be the sub- 
space Whooquiv C W\ consisting of exactly those components whose points are ho- 
motopy equivalences. Note that the map sq : Wo — ► W\ necessarily factors through 
Whocquiv, since sqX = id x is a homotopy equivalence for any vertex x S Wq. 



6. Complete Segal spaces 

A complete Segal space is defined to be a Segal space W for which the map 
So : Wq — > Whooquiv is a wea k equivalence, where Whoequiv is the space of homotopy 



equivalences defined in (5.7) 



Proposition 6.1. If C is a small category, then the classifying diagram NC of 



(3.5) is a complete Segal space. 



Proof. This follows from (|3.6| ) and (^9|), together with the fact that (-/VC) n0 cquiv 
is isomorphic to nerve iso(C / I 1 l) and the fact that the natural inclusion isoC — > 
iso(C 7 M) is an equivalence of categories. □ 

Note that the discrete nerve of C is not in general a complete Segal space. 

Let E denote the Segal space which is the discrete nerve of the category I[l] 
which consists of exactly two objects x and y, and two non-identity maps x — > y 
and y — > x which are inverses of each other. 

There is an inclusion i: F(l) — > E associated to the arrow x — > y, inducing a 
map Map sS (£, W) Map sS (F '(1) , « W\. The following is crucial. 

Theorem 6.2. If W is a Segal space, then Map s§ (£', W) — > PVj, factors through 
Whoequiv C Wi, and induces a weak equivalence Map sS (-E, W) — > Whoequiv 

The proof of ( |6.2| ) is technical, and we defer it to Section [Tl| . 
Suppose that W is a Segal space, and let x, y £ Wq be objects, and consider the 
diagram 

W 



(6.3) hoequiv(a;, y) ► W ho equiv J A 

(di,d ) 

{(x,y)} >W x Wo 

Here hoequiv(x, y) C map(a;, y) denotes the subspace of map(x, y) consisting of 
those components which contain homotopy equivalences. This square is a pullback 
square, and also is a homotopy pullback since {d\,do) is a fibration. We have the 
following result. 

Proposition 6.4. Let W be a Segal space. The following are equivalent. 

(1) W is a complete Segal space. 

(2) The map Wo — > Map s §(-E, W) induced by E — > -F(O) is a weafc equivalence. 

(3) Either of the maps Map sS (_E, W) — > Wo induced by a map F(0) — > _E is a 
weak equivalence. 

(4) For each pair x, y S obW ; i/ie space hoequiv(a;, y) is naturally weakly equiva- 
lent to the space of paths in Wq from x to y. 
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Proof. 

(1) =S> (2): This follows from Q. 

(2) <^ (3): Straightforward. 

(2) (4): Part (2) and (6^) imply that W — » Whoequiv is a weak equivalence, 



whence the result follows from the fact that the space of paths in Wq with 



endpoints x and y is equivalent to the homotopy fiber of the map A in (6.3) 



(4) =>■ (1): Immediate from the diagram (6.3) 



□ 

Corollary 6.5. Let obW/~ denote the set of homotopy equivalence classes of ob- 
jects in Ho W\ If W is a complete Segal space, then ttqWq « obW/~. 



Proof. This is immediate from ( pA\ (4)). □ 

Corollary 6.6. Let W be a complete Segal space. Then HoW^ is a groupoid if and 
only if W is Reedy weakly equivalent to a constant simplicial space. 

Proof. The category Ho W is a groupoid if and only if hoequiv(cc, y) = map(cc, y) 
for all x, y e obW, if and only if Wh O0 quiv = W\, if and only if s : W — > W\ is a 
weak equivalence (since W is complete) . A simplicial space W is weakly equivalent 
to a constant simplicial space if and only if Sq : Wo — ► W\ is a weak equivalence. □ 

7. Closed model category structures 

Our main results deal with the existence of certain closed model category struc- 
tures on sS related to Segal spaces and complete Segal spaces. 

Theorem 7.1. There exists a simplicial closed model category structure on the cat- 
egory sS of simplicial spaces, called the Segal space model category structure, 

with the following properties. 

1. The cofibrations are precisely the monomorphisms. 

2. The fibrant objects are precisely the Segal spaces. 

3. The weak equivalences are precisely the maps f such that Map s §(/, W) is a 
weak equivalence of spaces for every Segal space W . 

4. A Reedy weak equivalence between any two objects is a weak equivalence in 
the Segal space model category structure, and if both objects are themselves 
Segal spaces then the converse holds. 

Moreover, this model category structure is compatible with the cartesian closed struc- 
ture on sSet in the sense of Section [1. 



We will prove ( |7.l| ) in Section [lOj . 

Theorem 7.2. There exists a simplicial closed model category structure on the 
category sS of simplicial spaces, called the complete Segal space model category 
structure, with the following properties. 

1. The cofibrations are precisely the monomorphisms. 

2. The fibrant objects are precisely the complete Segal spaces. 

3. The weak equivalences are precisely the maps f such that Map sS (/, W) is a 
weak equivalence of spaces for every complete Segal space W. 

4. A Reedy weak equivalence between any two objects is a weak equivalence in 
the complete Segal space model category structure, and if both objects are 
themselves complete Segal spaces then the converse holds. 
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Moreover, this model category structure is compatible with the cartesian closed struc- 
ture on sSet in the sense of Section pj. 



We will prove (7.2) in Section hj 



These theorems have the following important corollary. 

Corollary 7.3. If W is a complete Segal space (resp. a Segal space) and X is any 
simplicial space, then W x is a complete Segal space (resp. a Segal space). 

Proof. This is a direct consequence of the compatibility of these model category 
structures with the cartesian closure, since any object is cofibrant in either of these 
model category structures. □ 

7.4. Dwyer-Kan equivalences. We would like to understand the relationship 
between the model category structures for Segal spaces and for complete Segal 
spaces. 

We say a map / : U — > V of Segal spaces is a Dwyer-Kan equivalence if 

1. the induced map Ho/: Hot/ — > Ho V on homotopy categories is an equiva- 
lence of categories, and 

2. for each pair of objects x,x' £ U the induced function on mapping spaces 
map^x, a:') — > map v (fx, fx') is a weak equivalence. 

For a Segal space W let obW/~ denote the set of objects of W modulo the equiv- 
alence relation of homotopy equivalence (or cquivalently, the set of isomorphism 
classes in HoVF). If we define a condition 1' by 

1'. the induced map ob£//~ — > obV/~ on equivalence classes of objects is a 
bijection, 

then it is not hard to see that conditions 1' and 2 together are equivalent to condi- 
tions 1 and 2. 

Lemma 7.5. If U V W are maps of Segal spaces such that f and g are 
Dwyer-Kan equivalences, then gf is a Dwyer-Kan equivalence. 

IfU^V-^W-^X are maps of Segal spaces such that gf and hg are Dwyer- 
Kan equivalences, then each of the maps f, g, and h is a Dwyer-Kan equivalence. 

Proof. Straightforward. □ 

Proposition 7.6. A map f : U — > V of complete Segal spaces is a Dwyer-Kan 
equivalence if and only if it is a Reedy weak equivalence. 

Proof. It is clear that a Reedy weak equivalence between any two Segal spaces is a 
Dwyer-Kan equivalence. 

Conversely, suppose / : U — * V is a Dwyer-Kan equivalence between complete 
Segal spaces. Then ttqUq ~ obt//~ and tt Vq ~ obV/~ by (fUj), so that ttqUq — > 
ttqVo is a bijection. In the commutative diagram 

s (d u d ) 

> Ui > Uq X U 



(d u d ) . 
¥ Vi > Vq X V 




so 



the right-hand square is a homotopy pullback (since the induced maps of fibers are of 
the form map u (x, y) — > mapy (fx, fy), which is assumed to be a weak equivalence), 
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and the large rectangle is a homotopy pullback (since by (^J) the induced maps 
of fibers are of the form hoequiv^rr, y) — > hoequiv y (/x, fy), which is also a weak 
equivalence). We conclude that Uq — ► Vq is a weak equivalence, and therefore that 
U\ — > V\ is a weak equivalence. Since both U and V are Segal spaces, it follows 
that the map /:£/—► V is a Reedy weak equivalence as desired. □ 



Theorem 7.7. Lei / ': 17 — * V be a map between Segal spaces. Then f is a Dwyer- 
Kan equivalence if and only if it becomes a weak equivalence in the complete Segal 
space model category structure. 



We will prove (7.7) in Section |l4]. 



Remark 7.8. Note that if C is a category, then the natural inclusi on d iscnerve(C) — > 
N(C) of simplicial spaces is a Dwyer-Kan equivalence; thus by (7/7) this map is a 
weak equivalence in the complete Segal space model category structure. 



Corollary 7.9. The homotopy category of complete Segal spaces may be obtained 
by formally inverting the Dwyer-Kan equivalences in the homotopy category of Segal 
spaces. 

8. Complete Segal spaces from model categories 

In this section we show that complete Segal spaces arise naturally from closed 
model categories. 

Recall from Section || that given a category C and a subcategory W we can 
construct a simplicial space N(C,W). If the category C = M is a closed model 
category with weak equivalences W, we will usually write iV(M) for AT(M, W), 
assuming that W is clear from the context. (This notation potentially conflicts 
with that of (|3.5|), but note ( gjj ) below.) Let A^(M) denote a functorial Reedy 
fibrant replacement of A(M). 

Given such a pair (C, W) we can always construct a complete Segal space by 
taking the fibrant replacement of N(C, W) in the complete Segal space model cat- 
egory structure. Because this fibrant replacement is a localization functor, it seems 
to be difficult to compute anything about it. Our purpose in this section is to 
show that if we start with an appropriate closed model category M, then we obtain 
a complete Segal space by taking a Reedy fibrant replacement of N(M), which is 
easy to understand since Reedy fibrant replacement does not change the homotopy 
type of the spaces which make up 7Y(M). 

8.1. Universes. Because the usual examples of closed model categories are not 
small categories, their classification diagrams are not bisimplicial sets. We may 
elude this difficulty by positing, after Grothcndieck, the existence of a universe 
U (a model for set theory) in which M is defined. Then 7Y(M, W) is an honest 
simplicial space (though not modeled in the universe U, but rather in some higher 
universe U'). 

Alternately, we note that there is no difficulty if the model category M is a small 
category, and that such exist in practise. As an example, choose an uncountable 
cardinal 7, and let § 7 denote a skeleton of the category of all simplicial sets which 
have fewer than 7 simplices. Then § 7 is a small category, and is in fact a simplicial 
closed model category. (Of course, the category § 7 is not suitable for all purposes; 
for example, it is not cartesian closed.) 
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8.2. The classification space of a closed model category. If M is a simplicial 
model category, and X and Y objects in M, we write map M (X, Y) for the function 
complex from X to Y . 

Theorem 8.3. Let M be simplicial closed model category, and let W C M denote 
the subcategory of weak equivalences. Then V — iV*(M,W) is a complete Segal 
space. Furthermore, there is an equivalence of categories Ho V ~ Ho M and there 
are weak equivalences of spaces mapy(X, Y) rj map M (X, Y). 



We prove (8.3) below 



Remark 8.4. This result (8^3) presumably generalizes to an arbitrary closed model 
category, not necessarily simplicial; the function comple x map v (X, Y) would be 
taken to be one of those described by Dwyer and Kan in [ DK8Cfl . 



Remark 8.5. Note that any category C having finite limits and colimits can be 
made into a closed model category in which the weak equivalences are precisely the 
isomorphisms (and all maps are fibrations and cofibrations). In this case N(CJ_ 



N(C, isoC) coincide s w ith the classifying diagram construction described in (3.5), 
and we have noted (|6.l|) that this is already a complete Segal space. 

8.6. Results about classification spaces. Recall that the classification space 
class M of a model category is defined to be nerve we(M). Given a closed model 
category M and an object X 6 M, write scX for the component of class(M) 
containing X. 



Proposition 8.7 (Dwyer-Kan | DK84a , 2.3, 2.4]). Given a simplicial closed model 
category M ; and an object XeM which is both fibrant and cofibrant, let haut X C 
map M {X, X) be its simplicial monoid of weak equivalences. Then the classifying 
complex W^hautX is weakly equivalent to scX; in fact, Wh&utX and sc X can 
be connected by a finite string of weak equivalences which is natural with respect to 
simplicial functors f : M — ► N between closed model categories which preserve weak 
equivalences and are such that fX 6 N is both fibrant and cofibrant. 

Remark 8.8. We can interpret (^?]) as saying that for any two fibrant-and-cofibrant 
objects X, Y £ M, the space of paths from X to Y in class(M) is naturally weakly 
equivalent to the space hoequiv M (X, Y) C map M (X, Y) of homotopy equivalences 



from X to Y. (The notation class(M) was defined in ([1.2]).) Compare with (6.4, 
4). 

Let M be a simplicial closed model category. Then M'™' also admits a simplicial 
closed model category structure, in which a map / : X — > Y in is 

1. a weak equivalence if fi: Xi — > Yi is a weak equivalence in M for each 
< i < n, 

2. a fibration if fi: Xi — > Yi is a fibration in M for each < i < n, and 

3. a cofibration if the induced maps Xi IIx(j_i) Y(i — 1) — ► Yi are cofibrations 
in M for each < i < n, and we let X(—l) = Y(— 1) denote the initial object 
in M . 

Furthermore, a map S : [to] — > [n] induces a functor S* : Ml™' — > M' m ' which is 
simplicial and which preserves fibrations, cofibrations, and weak equivalences. 
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If Y is a fibrant-and-cofibrant object in M^, with restriction Y' G M[ n_1 ] 
formed from the first n objects and [n — 1) maps in [n], then the homotopy fiber 
of the map 

I¥haut M [ n ] Y — > W"haut M [n-i] Y' x W hautM Y(n) 

is weakly equivalent the union of those components of map M (Y"(n — 1), Y(n)) con- 
taining conjugates of the given map Y n -i \ Y(n — 1) — > Y(n); by conjugate we 
mean maps of the form j o Y n -i o i where i and j are self-homotopy equivalences 
of Y(n — 1) and Y(n) respectively. Here W denotes the classifying complex as in 
|May67 , p. 87]. Applying this fibration iteratively shows that the homotopy fiber 



of the map 

W"haut M [„] Y -> W hautM Y(0) x • • • x Wh.&\it m Y{n) 
is naturally weakly equivalent to the union of those components of 
map M (y(0), Y{1)) x • • • x map M (y(n - l),Y(n)) 
containing "conjugates" of the given sequence of maps Y{ : Y(i) — > Y(i + 1). 

Proof of (O). Let U = N(M), so that U n = nerve we (M W ) and U n -> K is a 



weak equivalence of spaces. For each n > there is a map ir n : J7„ — > Uq which 
"remembers" only objects. The remarks above together with fl8.7p show that for 
each (n + l)-tuple of objects (Xq, . . . ,X n ) in M the homotopy fiber of ir n over 
the point corresponding to (Xq, . . . , X n ) is in a natural way weakly equivalent to a 
product 

™Pm.(K-i:K) x • ■ ■ x map M (X£,X(), 
where X| is a fibrant-and-cofibrant object of M which is weakly equivalent to Xi. 

Note that it is an immediate consequence of the above that V is a Segal space. 
Since ttoIIo is just the set of weak homotopy types in M, and since HoM(X,y) w 
7To map M (X', Y') where X' and Y' are fibrant-and-cofibrant replacements of X and 
y respectively, we see that Ho M ps Ho V. 

Let t/hocquiv C U\ denote the subspace of U\ which corresponds to the subspace 
Vhocquiv C V\. By the equivalence of homotopy categories above, we see that 
[/hoequiv consists of precisely the components of U\ whose points go to isomorphisms 
in HoM. Since M is a closed model category, this means that the 0-simplices of 
^hoequiv are precisely the objects of which are weak equivalences, so £/hoequiv = 
nerve we( (we M)W). There is an adjoint functor pair F : M' 1 ' ^=> M : G in which 
the right adjoint takes G(X) — idx, and the left adjoint takes F(X — > Y) = X; this 
pair restricts to an adjoint pair we((weM)W) t» weM and thus induces a weak 
equivalence £/hoequiv ~ Uq of the nerves. Thus V is a complete Segal space. □ 

8.9. Categories of diagrams. Let M be a closed model category, and let I denote 
a small indexing category; recall that the weak equivalences in the category M. 1 of 
functors are the object-wise weak equivalences. Consider 

(8.10) /: N(M r ) sa AT(M) discncrvc/ -> N f (M) discncrvo/ , 



where the isomorphism on the left-hand side is that described in ( |3.11 ), and the 



map on the right-hand side is that induced by the Reedy fibrant replacement of 
iV(M). If / can be shown to be a weak equivalence, then this means we can 
compute the homotopy type of the classification diagram associated to /-diagrams 
in M knowing only the homotopy type of the classification diagram of M itself. 
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In particular, knowing 7V(M) determines the homotopy category Ho(M J ) of the 
category of /-diagrams in M for every small category /. 

A result of Dwyer and Kan shows that this holds at least for certain cases of M. 

Theorem 8.11. The map f of ( 8.1 0| ) is a Reedy weak equivalence when M = S J , 
where § denotes the category of simplicial sets and 3 is a small indexing category. 



Taken together with (3.11) we obtain the following corollary. 

Corollary 8.12. There is a natural weak equivalence 7V(M 7 ) —* (M)^^ of 
complete Segal spaces i/M = § and I and J are small categories. 

We prove (8.11) below. 



Remark 8.13. It seems that the theorem of Dwyer and Kan, and hence the state- 



ments of (3.11) and (8.12) should hold for any "reasonable" model category M, 



where the class of "reasonable" closed model categories includes at least the "cofi- 
brantly generated" simplicial closed model categories. We hope that future work 
will provide a generalization of these theorems to arbitrary closed model categories. 

Let A op / denote the category of simplices of /. This is a category in which the 
objects are functors / : [to] — > /, and the morphisms (/ : [m] —*/)—►(</: [n] — > I) 
consist of functor s S : \n] — > [to] making / o 5 = g. The actual theorem of Dwyer 
and Kan ]DK84a| , {PK84j| is the following: 

Theorem 8.14 (Dwyer-Kan). Let I be a small category. The natural map 

class(S / ) w lim ([ fe ]^/) eA o PJ class(S' fe ') — ► holim([ fe ]^/) eA o PJ class (§' fe ')^ 

is a weak equivalence, where X' denotes the fibrant replacement of a space X , and 
holim is the homotopy inverse limit construction of | BK72| . 

Proof. That this map is a weak equivalence from each compone nt of cla ss(S 7 ) to 
the corresponding component of the homotopy limit follows from [ DK84a , 3.4(iii)]. 
That the map is surj ective on path components is a consequence of Proposition 3.4 
and Theorem 3.7 of |DK84b|| . □ 

To derive 



.11) from (3.14) we use the following lemma. 



Lemma 8.15. Let I be a small category and let W be a Reedy fibrant simplicial 
space. Then the natural map 

Map sS (discnerve I, W) w lim ([fc]_/) G A°p/W / fc — > holing [ fc ]^ /)eA o PJ Wk 

is a weak equivalence. 

Proof. Let A be an object in s(s§) (i.e., a simplicial object in sS) defined by 

A{m) = jj F(k ) e sS. 
[fco]— [fc m ]e/ 

There is an augmentation map A(0) — > discnerve/, and the induced map diag' A — > 
discnerve/ is a Reedy weak equivalence in sS, where diag': s(sS) — > sS denotes 
the prolongation of the diagonal functor, in this case defined by (diag' A) n w 
diag ([to] — > A(m) n ). The result follows from isomorphisms 

Map sS (diag' A, W) ps Tot(Map sS (^(-), W)) w holim [fe] ^ /eA o PJ W k) 

and the fact that Map sS (discnerve /, W) — > Map s g (diag' A, W) is a weak equiva- 
lence since W is Reedy fibrant. □ 
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Proof of (8.11). Using ( |3.15| ) we can reinterpret (8.14) as stating that there is a 



weak equivalence 

class(S / ) Map sS (discnerve/,iV / (8)). 

Substituting [m] x I for I in the above for all to > leads to a Reedy weak 
equivalence 

NiS 1 ) ^(§) dIscnerve/ , 

which is the special case of fl8.10| ) with M = 8. To obtain the case of M = S' 7 . note 
that by what we have just shown the maps in 

-/V(S^ X '^) — 3 A^ ^g^discncrvc(7 X J) ^ jy-f ^g\discncrvc / X discncrvc J ^ ^ jy-f J\discncrvc / 

must be Reedy weak equivalences. □ 
9. Localization model category 
In this section we state the properties of localization model category structures 



which we will need in order to prove (7A) and (7.2) 



Given an inclusion / : A — > B 6 sS, we can construct a localization model 
category structure on sS. More precisely, 

Proposition 9.1. Given a inclusion f: A — > B G sS, there exists a cofibrantly 
generated, simplicial model category structure on sS with the following properties: 

(1) the cofibrations are exactly the inclusions, 

(2) the fibrant objects (called f -local objects) are exactly the Reedy fibrant W £ 
sS such that 

Map s§ (B,W) ^M a p s§ (A,W) 
is a weak equivalence of spaces, 

(3) the weak equivalences (called f -local weak equivalences) are exactly the 
maps g: X —+Y such that for every f -local object W, the induced map 

Map sS (Y-,W0^Map sS (X,W0 

is a weak equivalence, and 

(4) a Reedy weak equivalence between two objects is an f -local weak equivalence, 
and if both objects are f -local then the converse holds. 

Proof. The proposition is just a statement of the theory of localization with respect 
to a given map /, applied to the category of simplicial spaces. Although localization 
is now considered a standard technique, it seems that no treatment at the level of 



generality which we require has yet appeared in print. Goerss and Jardine [GJ, Ch. 
9, Thm. 2.3] give a complete proof for localization of simplicial sets with respect 
to a map; the generalization to simplicial spaces is relatively straightforward. A 



complete proof is given by Hirschhorn | Hir 



We give a brief sketch of the proof here. Since the desired classes of cofibrations 
and /-local weak equivalences have been characterized, the class of /-local fibra- 
tions must be determined by these choices. To construct the localization model 
category structure, we must find a cofibration j : A — > B which is also an /-local 
weak equivalence with the property that a map is an /-local fibration if and only 
if it has the right lifting property with respect to j. The proof of the model cate- 
gory structure follows using the "small object argument" to prove the factorization 
axiom. (That such a small object argument works here makes use of the fact that 
simplicial spaces is a left proper model category.) 
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It is still necessary to choose a j. Given an uncountable cardinal 7, take j = 
LI a ia , where i a : A a — > B a ranges over isomorphism classes of maps which are 
cofibrations, /-local weak equivalences, and such that B a has fewer than 7 simplices 
in each degree. That a sufficiently large 7 produces a map j with the desired 
properties follows from the "Bousfield-Smith cardinality argument" . □ 

Such a localization model category structure need not be compatible (in the 
sense of ( |2.5| )) with the cartesian closure of sS. However, there is a simple criterion 
for this to happen. 

Proposition 9.2. Suppose that for each f -local object W , the simplicial space 
W F ^ is also f -local. Then the f -local model category structure on s§ is com- 
patible with the cartesian closure. 

Proof. The proof proceeds in several stages. Suppose that W is an /-local object. 
Then it follows by hypothesis that W^ F ^ is /-local for all k, where (F(l)) k 
denotes the fc-fold product. Next one observes by elementary computation that 
F(k) is a retract of (F(l)) k ; thus it follows that W F( - k ^> is a retract of W {F ^ k and 
hence is also /-local. 

Since the /-local model category is a simplicial model category, we see that for 
any K G § we have that (W FM ) K = W F( - n '> xK is /-local (recall that we regard K 
as a constant simplicial space). Since any simplicial space X is a homotopy colimit 
(in the Reedy model category structure) of a diagram of simplicial spaces of the 
form F(k) x K where K is a space, it follows that W x is a homotopy limit (again 
in the Reedy model category structure, assuming W is Reedy fibrant) of a diagram 
of simplicial spaces of the form W F ^ xK . Since a homotopy limit of /-local objects 
is /-local, we see that W x is /-local for arbitrary X. 

Now, to show that the /-local model category is compatible with the enrichment, 
it suffices to show that for a cofibration i : X — > Y and an /-local trivial cofibration 
j : U —*V, the induced map 

U xY ]J V x X xY 

UxX 

is an /-local equivalence. Equivalently, we must show that for every /-local object 
W the square 

Map sS (y x Y, W) > Map sS (V r X X, W) 

Map sS {U x y, W) > Map sS (U x X, W) 

is a homotopy pull-back of spaces. But this diagram is isomorphic to 

Ma PsS (V, W Y ) > Ma PsS (V, W x ) 

Map sS ([/, W Y ) > Ma PsS ([/, W x ) 

and since W x and W Y are /-local, the columns are weak equivalences, whence the 
square is in fact a homotopy pull-back. □ 
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10. Segal space model category structure 



In this section we prove (7.1). 

The Segal space closed model category structure on sS is defined using 
( |9.l| ) to be the localization of simplicial spaces with respect to the map ip = LL> y*, 
where ip n : G(n) —* F(n) is the map defined in Q. Parts (l)-(4) of (^|) follow 
immediately from ( ]9 . l| ) . The only thing left to prove is the compatibility of this 
model category structure with the cartesian closure. 

To prove this, we need the notion of a cover of F(n). Let a 1 : [k] — > [n] for i = 
0, . . . , n—k denote the maps defined by a l {j) = i+j; we also write a 1 : F(k) — > F(n) 
for the corresponding map of simplicial spaces. We say that a subobject G C F(n) 
is a cover of F{n) if 

1. G and F(n) have the same 0-space, i.e., Go = F(n)o, and 

2. G has the form 

G = \Ja^F(k x ) 

A 

where k\ > 1 and i\ = 0, . . . , k\ — 1. 
In particular, F(n) covers itself, and G(n) C F(n) is the smallest cover of F(n). 

Lemma 10.1. Let G C F(n) be a cover. Then the inclusion maps G(n) —> G 
F(n) are weak equivalences in the Segal space model category structure. 

Proof. In this proof, weak equivalence will mean weak equivalence in the Segal 
space model category structure. The composite map ji is a weak equivalence by 
construction, so it suffices to show that i is also a weak equivalence. Given any 
a h F(ki),a i2 F(k 2 ) C F(n), we see that the intersection a ll F(ki) r\a l2 F(k 2 ) is 
either empty, or is equal to a l3 F(k3) for some i% and £3. Thus G can be written 
as a colimit over a partially ordered set of subcomplexes of the form o t F(k). Since 
G(n) n a l F(k) = a l G(k), we see that G(n) is obtained as a colimit over the same 
indexing category of subobjects of the form a l G(k). Since by hypothesis the map 
Map sS (a I F(fc), W) — > Map s§ (a 4 G(fc), W) is a weak equivalence for any Segal space 
W, we conclude that Map sS (G, W) — > Map sS (G(n), W) is also a weak equivalence 
for any Segal space W, and hence i is a weak equivalence in the Segal space model 
category, as desired. □ 



Remark 10.2. The class of subobjects which are weakly equivalent to F(n) is not 
exhausted by the coverings. For example, one can show that for < i < n the 
subobject F(n) \ d z F(n — 1) (the "boundary" of F(n) with a "face" removed which 
is neither the first nor the last face) is weakly equivalent to F(n) in the Segal space 
model category structure, but is not a cover. 



To finish the proof of (7.1), we note that by ( |9.2| ) it suffices to show that for 
a Segal space W, the simplicial space W F ^ is also a Segal space; i.e., that the 
induced maps tp k : {W F ^) k w Ma Ps§ (F(fc), W F ^) -> Map sS (G(fc), W F ^) are 



weak equivalences. This follows immediately from ( 10. 3 ) below 



Lemma 10.3. The inclusion F(l) x G(n) — > F(l) x F(n) is a weak equivalence in 
the Segal space model category structure. 
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Proof. Let 7* : [n + 1] — > [1] x [n] denote the map defined by 

>,i) ifj<», 



f (i) = 



(l,j-l) ifj>*. 



Likewise, let <J* 



[1] x [n] denote the map defined by 



(0,j) ifi<i, 
(l,j) iij>i. 



Then one can write F(l) x F(n) as a colimit of the diagram 

(10.4) 7°F(n + 1) <- (n) -> 7 1 F(n + 1) <- ^(n) 7™.F(n + 1) 

of subobjects. (This is analogous to the decomposition of the simplicial set A[l] x 
A[n] into a union of (n+ 1) copies of A[n + 1], attached along faces.) A straightfor- 
ward computation shows that the maps j l F(n + 1) fl {F(l) x G(n)) \—*_j i F{n + 1) 
and 5 l F(n) n (-F(l) x G(n)) — » S' l F(n) are covers, and he nce b y ( |lQ.l|) are weak 
equivalences. Thus the result follows by comp aring diagram ( 10.4 ) with the diagram 
obtained by intersecting each object of ( 10.4) with F(l) x G(n). □ 



11. Equivalences in Segal spaces 



In this section we give a proof of ( |6.2| ). We use the Reedy model category 
structure in what follows. 

We make use of an explicit filtration of E = discnerve(/[l]). Note that the cat- 
egory I[l] has two objects, which we call x and y, and exactly four morphisms: 
x — > x, x — > y, y — > x, y — > y. Thus the morphisms are in one-to-one corre- 
spondence with the "words" xx, xy, yx, yy. In general the points of Ek are in 
one-to-one correspondence with words of length k + 1 in the letters {x,y}. The 
"non-degenerate" points correspond to the words which alternate the letters x and 
y; there are exactly two such non-degenerate points in Ek for each k. 

We define a filtration 

F(l) k E {1) C E {2) C £^ C • • • C E 

of _E where 2£W is the smallest subobject containing the word xyxyx • • • of length 
(k+ 1). Note that E = \J k E^ k \ and so Map sS (E,W) » lim„ Map sS(£(™\ W). 



We will prove (6.2) by actually proving the following stronger result. 



Proposition 11.1. IfW is a Segal space and n>3, the map Map s §(i?'™- ) , W) — > 
Wi factors through the subspace Wiioequiv C Wi, and induces a weak equivalence 

M&p s§ (E( n ),W) -► Whoequiv 



We prove ( pll] ) in ( pT~7| ) 



Proof of ( |6.2| ) /rom ( |ll.l| ). Since E 1 is the colimit of the i?'™) along a sequence 



of cofibrations, it follows by (11.1) that Map sS (£', W) is the inverse limit of the 



Map s § [E^ n \ W) along a tower of trivial fibrations. The proposition follows. □ 
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11.2. Morphisms induced by compositions. Let W be a Segal space. Given 
g £ map(y, z), consider the zig-zag 

map(x, y) — ► map(y, z) x map(x, y) <-^- map(x, y, z) — 1 -+ map(ir, z); 

this induces a morphism y*: map (a;,?/) — » map(a;, z) in the homotopy category of 
spaces. Likewise, given / 6 map(ic, y), consider the zig-zag 

lx{/} 



map(y, z) 



map(y, z) x map(x, y) < map(a;, y, z) — ^ map(a;, z); 



this induces a morphism /* : map(y, z) — > map(x, z) in the homotopy category of 
spaces. Note that if / £ map(x, y) and 3 € map(y, z), then <?*([/]) = /*(<?) = [.9° /] 
(using the notation of §[|). We have the following. 

Proposition 11.3. 

(1) Given f £ map(ir, y) and g £ map(y, z), and go f the result of a composition, 
then (g o /)* ~ g* o /_ and (g o /)* ~ /* o g* . 

(2) Given x £ obW i/ien (id^)* ~ (ids)* ~ id map ( 2; . a; ) . 

Proof. To prove (1), let £ map(x, y, z) be a composition of / and g which results 
in a composite g o /. To show that (<? o /)„ ~ y* o it sufhces to show that both 
sides of the equation are equal (in the homotopy category of spaces) to the zig-zag 



map(u>, x) ^ — ► map(x, y, z) x map(w, x) 

The proof that (go/)* ~ /* ° y* is similar. 
The proof of (2) is straightforward. 



map (it; , x, y, z) — > map(iu, z) 



□ 



Proposition 11.4. Let /, y £ map(.x,y). TVien / ~ 5 1/ and on/y z/ ifte maps 
/*,<?*: map(iy, a;) — > map(it;,y) are homotopic for all w £ obPF, if and only if the 
maps f* , g* : map(y, z) — > map(ir, z) are homotopic for all z £ obVF. 

Proof. The only if direction is straightforward. To prove the if direction, suppose 
that /* and y* are homotopic for all w £ obVK. Then in particular they are 
homotopic for w — x. The following commutative diagram demonstrates that 
/.(ids) ~ /. 

, s {id,} 

map(a;, x) < pt 



{/}xi 



{/} 



Similarly g*(id x ) 



, ,lx{id»} 
map(x, y) x map(x, x) < map(£, y) 

(d ,d 2 ) ~ 

map(a;, x, y) > map (2;, y) 

g, whence / ~ g using ( 11.3| ), as desired. 



□ 



Corollary 11.5. If f £ map(a;, y) is a homotopy equivalence (in the sense of ( |5.5| ) ) 
then /* and /* are weafc equivalences of spaces. 

It is convenient to write map(x,y)/ to denote the component of map(a;,y) con- 
taining /. More generally, we write map(a;o, • ■ • j x k)fi,...,f k for the component of 
map(xo, . . . , Xk) corresponding to the component of (/1, . . . , /&) in map(xo, x\) x 
• • • x map(xfc_i, Xk). The following lemma will be used in the proof of (fOJ). 
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Lemma 11.6. Given a Segal space W and f G map(x,y) and g G map(y,2) such 
that f is a homotopy equivalence, the induced map 

map(a;, y, z)f <g ( - dl ' d2 \ m ap(x, z) go f x map(:r,y)/ 
is a weak equivalence. 
Proof. This follows from the diagram 

map(y, z) g x map(x,y)/ 



(d ,d 2 ) 



IxA 



map(y, z) g x map(x,y)/ x map(x,t/)/ 



(d ,d 2 ,d 2 ) 



(d ,d 2 )xl 



map(a;, y, z) /i( 



(di,d 2 ) 



(l,d 2 ) 



-4 map(x, y, z)/ )9 x map(a;, y)/ 



iixl 



' map(i, z) 9 o/ x niap(a;,y)/ 



Here the vertical column is a weak equivalence since / is a homotopy equivalence 
(restricting to the fiber over / G map(:r,y)/ of the projections to map(ir, y)/ gives 
exactly the zig-zag which defines /* : map(y, z) g — » map(x, z) go f). Since (do, da) is 
a weak equivalence, the lemma follows. □ 



11.7. Proof of ( 11.1 ). For k > 2 there are push-out diagrams 

H{k) >F(k) 

(11.8) 

E {k-X) y E {k) 

where o~k is the map corresponding to the word xyx • ■ • of length (k+ 1), and where 
H{k) denotes the largest subobject of F(k) not containing d$L. 

We next note that H(k) can itself be decomposed. Thus let C{k) C F(k) denote 
the largest subobject of F(k) not containing dodoi,. If we let d 1 : F(k — 1) — > F(k) 
denote the inclusion of the "face" d\t, then we have that d l F(k — 1) (1 C(k) = 
d H(k — 1), and thus an isomorphism 



(11.9) 



H{k)^C{k) U d i H (fc-i) rf 1 ^-!). 



Let X be a simplicial space and W a Segal space. Then each map 7: F(l) — ► X 
induces a map 

7 *: Map sS (X,H/)^Ma PsS (F(l),^)«M/ 1 

of spaces. We introduce the following notation. Let Map sS (X, H^)hocquiv denote the 
subspace of Map sS (X, W) consisting of all simplices x such that 7* (x) G W^hocquiv C 
Wi for all 7: F(l) — > X . Then M&p sS (X, W)hocquiv is isomorphic to a union of some 
of the path components of Map sS (X, W). In particular, Map sS (F(l), W)h oe quiv ~ 

H^hocquiv 

by definition, and so Map sS (i ?1 (fc), W)hoequiv ~ Whoequiv *w x^ 

''hoequiv ■ 
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Lemma 11.10. Let W be a Segal space. Then for k > 2 the induced map 

hocquiv 

->• M&p sS (H(k), W)hoequiv 

is a weak equivalence. 



Proof. The proof is by induction on k. The case k = 2 is immediate from ( 11.6 ) 



Now suppose the lemma is proved for the map Map sS (F(fc — l),VF)hoeq 



M&p sS (H(k — 1), M / )hocquiv From ( |11.9|) we get a commutative square 



Ma PsS WOhocquiv > Map sS (C(k),W) ho 



Ma PsS (F(fc - 1), iy) hocquiv ► M&p sS (H(k - 1), W) hocquiv 

This square would be a pullback square if we left off the "hoequiv" decorations. 
Even with these decorations the square is a pullback (and hence a homotopy pull- 
back), as can be seen by recalling that H{k)i = C(fc)i U d x F(k — l)i. 
Thus by induction we see that the map 

a: Map sS (iJ(fc), W) hocquiv -> Map s g(C(fc), W)hoequiv 

is a weak equivalence. The proof now follows from ( [11. lip and the fact that the 
map 

W k rj W k _i x Wo Wi Ma PsS (C(fc),T^) « Map^Hik -l),W)x Wo W 1 

is a weak equivalence after restricting to the "hoequiv" components. □ 

Lemma 11.11. There is a natural weak equivalence 

Map sS (C(fc),W0 w Map(d 1 i7(fc - l),W) x Wo Wy. 

Proof. Let d°H(k - 1) C C(fc) denote the image of H(k - 1) in C(k) induced by 
the map d° : F(k — 1) — » F(fc). There is a square 



^FiO) >a°F(l) 



d°H{k - 1) > C(k) 

of subobjects of C(k); we need to show that the inclusion map d°H(k — 1) U 
a°F(l) — * C(fc) of the union of these subobjects is a weak equivalence in the 
Segal space model category structure. 

Now C(k) can be written as a colimit of the poset of subcomplexes each of which 

1. are isomorphic to F(£) for some t < k, and 

2. include 0,1 £ F(k) . 

Straightforward calculation shows that the intersection of d?H(k — 1) Ua°F(l) with 
each of the objects F(£) in the above diagram is a cover of F(£). □ 



Proof of (11.1). It is clear that for k > 3 every map 

Map sS (£« -> Ma PsS (F(l),T40 « Wi 

induced by an inclusion F(i) — * i?^ fc ^ must factor through Whoequiv C W"i , since 
each point of the mapping space maps to a homotopy equivalence in the sense of 
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(5.5). Let rfc denote the map Map s §(E^ k ' , W) — > W% associated to the inclusion 
-> E^> classifying the point xy E E{ k) . We have that Ma,p s§ (E^ k \ W) = 
Map s § (E^ , T / F)hocquiv for k > 3, and even when k = 2 we have that 



Map s s(£ (2) ,W0hc 



Then we must show that for each k > 2 the fiber of over any point in the subspace 
W-hocquiv C Wi is c ontra ctible. The result now follows from ( ll.lOj) applied to the 
pushout diagrams ( ll.§| ). □ 



12. Complete Segal space closed model category structure 



In this section we prove (7.2). 

The complete Segal space closed model category structure is defined 



using (9.1) to be the localization of the Reedy model category of simplicial spaces 
with respect to the map g obtained as a coproduct of the maps ifi of Section ^ and 
the map x: F(0) — > E which corresponds to the object x G Parts (l)-(4) of 

(7.2) follow immediately from ( |9.1| ). The only thing left to prove is the compatibility 
of this mod el category structure with the cartesian closure. 

By (9.2) it suffices to show that if W is a complete Segal space, then so is W F ^ 



In (7.1) we have already proved that W F ^ is a Segal space; thus it suffices to show 



Proposition 12.1. If W is a complete Segal space, then the map g: (W F ^)o — > 
u i v is a weak equivalence. 

12.2. Homotopy monomorphisms. Say a map / : X — > Y of spaces is a homo- 
topy monomorphism if 

1. it is injective on ttq, and 

2. it is a weak equivalence of each component of X to the corresponding com- 
ponent of Y. 

Equivalently, / is a homotopy monomorphism if the square 




is a homotopy pullback square. Since homotopy limits commute, the homotopy 
limit functor applied to a homotopy monomorphism between two diagrams yields 
a homotopy monomorphism. 



12.3. Proof of ( 12.11) . The map s : (W 



rF(l)N 



(W 



is obtained by taking 



limits of the rows in the diagram: 

Wi = 



Wi 



Wi 



so 



w 2 



w 2 



By hypothesis, so : Wq — > W\ is a homotopy monomorphism. Thus the maps 
so, s± : W\ — > W2 are homotopy monomorphisms, since they are weakly equivalent 
to W\ x Wo s : W\ x Wo Wo —> Wt X w W\ and s x^ Wi : Wo x vy Wi — > Wi x w Wi . 
It follows that s : (W F ( 1 )) -» (W F «)i is a homotopy monomorphism. 
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Thus both s Q : {W F W) -> (W F(1) )i and (W F( - 1 \ ocquiv -» (W F «)i are homo- 
topy monomorphisms. So to prove the proposition it suffices to show that both these 
maps hit the same components. As we already know that (W F ^')o — ► {W F ^)\ 
factors through a map (W F ^)o — > (W F ^)hoequiv, it suffices to show that this last 
map is surjective on 7Tq. 



Using the part of the proof already completed and ( 12.4 ), one observes that a 
point x G (W FW )hoequiv lies in a component hit by {W F{1) )o -> (W F W)h oe quiv 
if and only if the images fx,gx G (W F ^)i w Wi are homotopy equivalences 
in W, where /, W^ 1 ) — > are the maps induced by the two inclusions 

d°,(f: F(0) -> F(l). But if x G (W F W)i is a homotopy equivalence of W F ^ then 
certainly its images under / and g are homotopy equivalences. Thus the result is 
proved. 

Lemma 12.4. Let W be a Segal space. Then the squares 



W Wi 



Wi — W 



Wi <— 

are homotopy pullback squares. 



Wo 



w 2 



d 



Proof. Recall that for a Segal space (do, do) : W2 — » W\ x Wo Wi, so that W2 Xwi 
Wo (Wi Xw Wi) Xwi Wo « Wi and Wo Xwi W2 Wo x Wl (Wi x Wa W\) m 
Wi. □ 



13. Categorical equivalences 

In this section we provide a generalization to Segal spaces of the category theo- 
retic concepts of "natural isomorphism of functors" and "equivalence of categories" , 
and show that for the complete Segal spaces, these concepts correspond precisely 
to those of "homotopy between maps" and "(weak) homotopy equivalence". 

Note that, by the results of ^ through § |T2] , statements (7.1) through (7.6) of §[?] 
are now available to us. 

13.1. Categorical homotopies. Let E denote, as in §|(| the discrete nerve of 
We define a categorical homotopy between maps /, g : U =t V of Segal spaces 
to be any one of the following equivalent data: a map H : U x E — > V, a map 
H' : U — > V E , or a map H" : E — > V u , making the appropriate diagram commute: 



Uxi 



Uxii 




U x E 




F(0) 




F(0) 



If {/ and V are discrete nerves of categories C and D, then the categorical 
homotopies of maps between U and V correspond exactly to natural isomorphisms 
of functors between C and D. 
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Proposition 13.2. If U is a Segal space and W is a complete Segal space, then 
a pair of maps f,g:U 4 W are categorically homotopic if and only if they are 
homotopic in the usual sense; i.e., if there exists a map K: U x A[l] — > W which 
restricts to f and g on the endpoints of A[l]. 

Proof. The maps W H> , W n : W E — > W are Reedy trivial fibrations if W is a com- 
plete Segal space. This is because of parts (2) and (3) of ( |6.4[ ), together with the 
observation that 

(W E ) n « Map sS (i?, W F &>) w (W^ (n) )o 



since W^™- 1 is a complete Segal space by (7.3). Thus, categorically homotopic maps 



coincide in the Reedy homotopy category, and hence are simplicially homotopic 
since W is Reedy fibrant. □ 

13.3. Categorical equivalences. We say that a map g: U — » V of Segal spaces 
is a categorical equivalence if there exist maps f,h:V^U and categorical 
homotopies gf ~ ly and hg ~ 1[/. Note that if £7 and V are discrete nerves of 
categories, then the categorical equivalences correspond exactly to equivalences of 
categories. 

Proposition 13.4. A map g: U — > V between complete Segal spaces is a categor- 
ical equivalence if and only if it is a simplicial homotopy equivalence, if and only if 
it is a Reedy weak equivalence. 



Proof. The first "if and only if" is immediate from (13.2), while the second follows 
from the fact that complete Segal spaces are cofibrant and fibrant in the Reedy 
simplicial model category. □ 

Proposition 13.5. Let A, B, and W be Segal spaces. If f,g: A =| B are categor- 
ically homotopic maps, then the induced maps W B =4 W A are categorically homo- 
topic. If f : A — > B is a categorical equivalence, then the induced map W B — > W A 
is a categorical equivalence. 

Proof. If a categorical homotopy between / and g is given by H : Ax E — > B, then 
w h. w b w Axe w ( W A-jE is a categorical homotopy of W f and W 9 . The 
statement about categorical equivalences follows. □ 

Proposition 13.6. If f : U — * V is a categorical equivalence between Segal spaces, 
then it is a weak equivalence in the complete Segal space model category structure. 



Proof. Recall from (7.2) that / is a weak equivalence in the complete Segal space 
model category if and only if Map sS (/, W) is a weak equivalence of spaces for each 
complete Segal space W. This is equivalent to supposing that : W v — > W u 
is a Reedy weak equivalence for each complete Segal space W, since (W* ) T 



Map sS (/, W F (™)) and since W F ^ is a complete Segal space by (7.3). The result 



now follows by noting that W* is a categorical equivalence between complete Segal 



spaces by (13.5) and (J7.3|), and thus is a Reedy weak equivalence by (13.4). □ 



13.7. Categorical equivalences are Dwyer-Kan equivalences. In the remain- 
der of this section, we prove the following result. 

Proposition 13.8. If g: U — > V is a categorical equivalence of Segal spaces, then 
it is a Dwyer-Kan equivalence. 
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Proof. We first note that since Ho(/7 xE) = Ho U x Ho E = HoU x 7[1] , we see that 
categorically nomotopic maps of Segal spaces induce naturally isomorphic functors 
between their homotopy categories, and thus a categorical equivalence induces an 
equivalence between homotopy categories. 

If /, h: V — ► U are maps together with categorical homotopies H: gf ~ ly and 
K: hg ~ Ijj, then ( 13.9| ) applied to the diagrams 

/ 




yo 



and 




will show that gf and hg are Dwyer-Kan equivalences, and hence g is a Dwyer-Kan 
equivalence using (|7.5|) . □ 



Lemma 13.9. If W is a Segal space, the map W 
are Dwyer-Kan equivalences. 



W E and both maps W 1 



W 



Proof. By (7.5) it suffices to show that the map j: W — > W B induced by E — > 
F(0) is a Dwyer-Kan equivalence. We have already noted in the first part of the 
proof of (13.8) that categorically equivalent Segal spaces have equivalent homotopy 
categories, whence Ho(W E ) — ► HoW is an equivalence of categories. Thus it 
suffices to show that the induced map m&p w (x,y) — » m&p w e (j(x), j(y)) is a weak 
equivalence for each x,y € obW. 
We consider the diagram 



(di,d ) 



(di,do) 



+ (W B ) x (W% (W F «) x (W F ^) Q 



(,di,d ) 

Wq x Wo 



where the horizontal arrows are induced by maps F(l) —> E 7^(0); note that 
= so. We wil l sho w that the two horizontal maps marked i* are homotopy 
monomorphisms ( 12. 2| ), and that the large rectangle is a homotopy pullback; this 
will imply that for each pair x,y £ obW the maps of fibers 



m&p w (x,y) -^-> map W £ (jx, jy) -^-> map W F ( i) (s ir, s y) 

are such that is a weak equivalence and i* is a homotopy monomorphism, 
whence j* is a weak equivalence, as desired. 

That the map W l : W E — > W"^ 1 ) is a homotopy monomorphism of spaces in each 
simplicial degree (and thus also the i*'s) follows since (W' B ) n = Map sS (.E, W F 
(W F W)„ = Map sS (F(l), W F W) = (VF F(Tl) )i, and since W F ^ is a Segal space, 
using (3.2). 

The large rectangle is isomorphic to the square 



(so,si 



Wi '""'"^ ) W> x Wl Wi 

(d 2 7Ti,do7r2) 



(di,d ) 



Wo x Wo S ° XS °> Wi x Wi 
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(where Wi W2 denotes the limit of the diagram W2 W\ «— ^- W2) which is 



shown to be a homotopy pull-back by a straightforward computation using (12.4) 



□ 

14. A COMPLETION FUNCTOR 



In this section we prove (7/7). We do this by constructing functorially for each 
Segal space W a map iw ■ W — > W called the completion map, such that 

(1) the completion W is a complete Segal space, 

(2) the completion map iw is a weak equivalence in the complete Segal space 
model category, and 

(3) the completion map iw is a Dwyer-Kan equivalence. 

Statement (2) implies that a map / : U — > V between Segal spaces is a weak 
equivalence in the complete Segal space model category structure if and only if 
/ is. Likewise, statement (3) together with (frlj) imply that / is a Dwyer-Kan 



equiv alen ce if and only if / is. Thus (7/7) will follow from statement (1) together 



with (7.6), which shows that the Dwyer-Kan equivalences between complete Segal 
spaces are precisely the Reedy weak equivalences between such, which are precisely 
the weak equivalences between fibrant objects in the complete Segal space model 
category structure. 

W e sh ould note that it is easy to demonstrate statements (1) and (2) alone. In 
fact, ( |7.2|) implies that there exists for each simplicial space W a fibrant replacement 
map i: W W f , in which i is a weak equivalence in the complete Segal space 
model category structure, and is a complete Segal space. However, we need a 
different construction to prove all three statements. 

Suppose W is a Segal space. Let E(m) — discnerve I [to]. For each n > we can 
define a simplicial space by [m] 1— > Map s §(E(m), W F ^ ). Let 



diag ([m] h-» M& Ps$ (E(m), W F{n) )^ = diag ([to] i-» (W E(m) ), 



Then the spaces W n taken together form a simplicial space W, and there is a 
natural map W -» W. Since Map sS (£(m), W F{n ^) = (W^ (m) )„, we can write 
W = diag'([m] 1— » W E ^ m '), where diag': s(s§) — > sS denotes the prolongation of 
the diag functor to simplicial objects in sS. 

Let W — > W denote the functorial Reedy fibrant replacement of W . The com- 
posite map iw ■ W — > W is called the completion map of W, and the functor 
which sends W to W is called the completion functor. 

Remark 14.1. This completion is a generalization of the classifying space construc- 
tion. In fact, suppose W is a Segal space such that Ho W is a groupoid; equivalently, 
that Wi = Whoequiv Then the arguments below show that W is weakly equivalent 
to a constant simplicial space, which in each degree is the realization diag W. For 
instance, if W is a "A-space" (i.e., Wq = *) and thus a model for a loop space with 
underlying space equivalent to W\, then W is equivalent to the constant object 
which is BWi, the classifying space of the "loop space" W\, in each degree. 

Lemma 14.2. If C is a category, then discnerve C is isomorphic to NC. In par- 
ticular, NE rs E and E are weakly equivalent to the terminal object in sS. 
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Proof. The first statement is straightforward from the definitions. Since E is equiv- 
alent to the terminal object in Cat, and N takes equivalences to weak equivalences 
by (3.7), the second statement follows. □ 



Lemma 14.3. If U —> V is a categorical equivalence between Segal spaces, then 
U — > V is a Reedy weak equivalence. 

Proof. It is clear from the definition that U x E « U x E, and E is contractible 
by ( 14. 2| ). Thus categorically homotopic maps are taken to homotopic maps by 
the completion operator, and hence completion takes categorical equivalences to 
homotopy equivalences. □ 



Proof of statement (2). By (13.5) the natural maps W — > W Eijn ^ are categorical 
equivalences, and hence weak equivalences in the complete Segal space model cat- 



egory structure by (13.6). Thus the induced map on homotopy colimits 

W = diag'Qm] h-> W) -> diag'([m] h-> W E{m) ) = W 

is a weak equivalence in the complete Segal space model category structure. □ 

Proof of statements (1) and (3). For each simplicial map 5: [n] — > [m] 6 A there 
is a diagram 

(W E ^) k >(W E ^) k 



-» (W 



E(n) \xk 



By ( 13. 8| ) the maps W E ^ m ^ — ► W E ^ are Dwyer-Kan equivalences, so for each set 
of objects xq, . . . ,Xk 6 obW the morphism 

map^/Ec™) (xq, . . . , Xk) — > map H/E( „) (Sx , 6x k ) 

between the fibers of the vertical maps in the above diagram is a weak equivalence. 
Thus, the square is a homotopy pullback, with fibers which are weakly equivalent 
to the products of mapping spaces. 

Thus, the induced map of realizations di&g'(W E ^) k -> diag'(W^-)) xfc has its 
homotopy fibers weakly equivalent to a fc-fold product of mapping spaces, and thus 
we have shown that W is a Segal space, and that m&p w (x,y) — > map^(i(x), i{y)) 
are weak equivalences for all x, y € obVF. 

By construction the map 7TqWq — > 7ToWq is surjective; it follows that HoVF — » 
Ho W is surjective on isomorphism classes of objects. Therefore we have shown 
that W — ► W is a Dwyer-Kan equivalence, proving statement (3). 

It remains to show that W is a complete Segal space. Consider the square 



(W Eim \, 



(W") hoeq 



ocquiv 



ocquiv 



(W^(")) x (W^ m >) (WJ) ° X(ty3)0 > (W B W) x (W E ^) 

induced by a map j : E(n) — > E(m). Since Vl /B ' m - ) — > W E ^ is a categorical equiva- 
lence by (13.E) and thus a Dwyer-Kan equivalence by (13.8), we may conclude that 
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the induced map hoequiv^E(m) (x, y) — ► hoequiv^Etn) (j(x),j(y)) is a weak equiva- 
lence for each pair (x,y) & (W e ^)q x (W E ( m ')o- Thus the above square is a ho- 
motopy pullback, and so the induced map diag'(W B ( - ))hoequiv — ► diag'(W E ^~^)o 2 
has its homotopy fibers weakly equivalent to the spaces hoeqmv w (x,y). That is, 

(WOhocquiv « diag([m] h-» {W E(m) ) hocquiv ). 

Since (W B(m) ) h oequiv « (W 1 ^*-^ 1 ^ by Q, the above really says that there 



is an equivalence (W)hooquiv ~ (W- B ( 1 ))o- Now ( 14.3 ) shows that since W E ^ 
is categorically equivalent to W, we have that (W^)hooquiv ~ (W E ^)o ~ (W)o; in 
other words, is a complete Segal space. This proves statement (1), and completes 
the proof. □ 
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